Creating tag clouds based on user specified arbitrary shape tags

ABSTRACT

Mechanisms are provided for generating a shape tag cloud display. A user input is received that specifies an arbitrarily hand-drawn shape tag. A set of shape tag equivalence classes is updated based on the received user input to assign the arbitrarily hand-drawn shape tag to a shape tag equivalence class having similar previously entered arbitrarily hand-drawn shape tags. Rankings of the shape tags relative to one another are generated. The shape tag cloud display is generated based on the rankings. A representation of each shape tag within the shape tag cloud display has display characteristics based on the rankings. The shape tag cloud display is then output.

BACKGROUND

The present application relates generally to an improved data processingapparatus and method and more specifically to mechanisms for creatingtag clouds based on user specified arbitrary shape tags.

Increasingly, people create textual “tags” and associate them withvarious forms of content, such as web pages and the like. These tags maybe keywords indicative of the content and are themselves searchable,thereby enabling other users to find the associated content and retrievethe content for additional processing, such as display or analysis.

Textual tags may be rendered as a “tag cloud.” A tag cloud is a visualrepresentation of the textual tags in which characteristics of thetextual string of the textual tag, such as size or color, is set foreach textual tag to a setting that represents the number of instances ofthat particular tag in a collection of tags. That is, for example,textual tags having a number of instances above a first threshold mayhave their textual string rendered with a first color or size in the tagcloud while other textual tags having a number of instances that arebelow this first threshold may have their textual string rendered in asecond color or size in the tag cloud. In this way, a user can visualizewhich textual tags have a relatively larger number of instances thanothers. In other words, the various representations of the textualstrings of the textual tags in the tag cloud may present a visualizationof the relative popularity of each of the textual tags. An examplemechanism for generating a tag cloud is described in commonly owned U.S.Pat. No. 7,752,534.

The use of tag clouds has recently been extended to image documents aswell, so called “image clouds.” With such implementations, the size ofthe image in the visual array of the tag cloud is an indicator of thefrequency of the image in, for example, a collection of web pages. Thefrequency of the image may be measured in terms of the number of timesthat the image is linked to in webpages on the Internet, for example.However, in the case of image clouds, the representations in the tagcloud, i.e. the tags, are thumbnail versions of already embedded imagesin web pages. There is no ability for an end user to specify whatconstitutes a tag to be used in the generation of an image cloud. Thetags are the already embedded or linked to images, as a whole, in theweb pages.

SUMMARY

In one illustrative embodiment, a method, in a data processing system,is provided for generating a shape tag cloud display. The methodcomprises receiving, in the data processing system, a user inputspecifying an arbitrarily hand-drawn shape tag and updating a set ofshape tag equivalence classes within the data processing system based onthe received user input to assign the arbitrarily hand-drawn shape tagto a shape tag equivalence class having similar pre-existing arbitrarilyhand-drawn shape tags. The method further comprises generating, by thedata processing system, rankings of the shape tags, in the shape tagequivalence classes relative, to one another. Moreover, the methodcomprises generating, by the data processing system, the shape tag clouddisplay based on the generated rankings. A representation of each shapetag in the set of shape tag equivalence classes, within the shape tagcloud display, has display characteristics based on the generatedrankings. The method further comprises outputting, by the dataprocessing system, the shape tag cloud display.

In other illustrative embodiments, a computer program product comprisinga computer useable or readable medium having a computer readable programis provided. The computer readable program, when executed on a computingdevice, causes the computing device to perform various ones of, andcombinations of, the operations outlined above with regard to the methodillustrative embodiment.

In yet another illustrative embodiment, a system/apparatus is provided.The system/apparatus may comprise one or more processors and a memorycoupled to the one or more processors. The memory may compriseinstructions which, when executed by the one or more processors, causethe one or more processors to perform various ones of, and combinationsof, the operations outlined above with regard to the method illustrativeembodiment.

These and other features and advantages of the present invention will bedescribed in, or will become apparent to those of ordinary skill in theart in view of, the following detailed description of the exampleembodiments of the present invention.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

The invention, as well as a preferred mode of use and further objectivesand advantages thereof, will best be understood by reference to thefollowing detailed description of illustrative embodiments when read inconjunction with the accompanying drawings, wherein:

FIG. 1 is an example diagram of a distributed data processing system inwhich aspects of the illustrative embodiments may be implemented;

FIG. 2 is an example block diagram of a computing device in whichaspects of the illustrative embodiments may be implemented;

FIG. 3 is an example block diagram of a shape tag cloud generationengine in accordance with one illustrative embodiment;

FIG. 4 is an example diagram illustrate a shape tag cloud display andcorresponding graphical user interface in accordance with oneillustrative embodiment;

FIG. 5 is a flowchart outlining an example operation for generating ashape tag and incorporating it into a document collection in accordancewith one illustrative embodiment; and

FIG. 6 is a flowchart outlining an example operation for generating ashape tag cloud in accordance with one illustrative embodiment.

DETAILED DESCRIPTION

The illustrative embodiments provide a mechanism for creating tag cloudsbased on user specified arbitrarily selected shape tags. With theillustrative embodiments, the user may specify an arbitrary shape to beused for generating a tag that represents, for example, some aspect of adocument or a portion of a document and which may later be used ingenerating a tag cloud. This “shape tag” may be a hand-drawn shapeentered by the user, a selection of a previously stored hand-drawn shapefrom a library or palette of shapes, a combination of one or morepreviously defined shape tags, a portion of a previously defined shapetag, or the like, for example. In one illustrative embodiment, the shapetag corresponds to a hand-drawn shape annotation to a document, such asa web page or other electronic document, e.g., a check mark, star, orany other shape drawn on a page of the electronic document. In otherillustrative embodiments, the hand-drawn shape may be used to designatea portion of an already existing image (and less than the whole image)in the document, e.g., circling or otherwise selecting a portion of theexisting image via a user's manipulation of an input device. In stillfurther illustrative embodiments, the shape tag may be designated as acombination of a plurality of other previously generated shape tags,portions of images, or other combinations of such shape tags and images,e.g., a combination of a one or more shape tags and one or more portionsof one or more images.

The shape tag may be analyzed to generate characteristic informationabout the shape tag which may be used for comparison with other shapetags associated with other electronic documents in a collection ofelectronic documents for purposes of grouping the shape tag with similarshape tags in a shape tag equivalence class, of which there may be aplurality of shape tag equivalence classes. The collection of electronicdocuments may be, for example, web pages and other electronic documentsgenerally available via the Internet, a wide area network, local areanetwork, or other collection of computing devices communicativelycoupled to one another via one or more communication connections,whether wired or wireless. Alternatively, the collection of electronicdocuments may be a localized collection, such as in a single databasesystem or even a storage device on a user's machine.

The analysis performed on the shape tag may take many different formsdepending on the type of source of the shape tag's hand-drawn image. Forexample, if the source of the image for the shape tag is a rastersource, such as a bitmap or other dot matrix data structure, then apixel count based analysis, pixel color analysis, and the like, may beused. Alternatively, an analysis of the primary contours or gradients inthe image may be used to extract features or strokes from the image. Ifthe source of the image for the shape tag is a vector source that usesgeometrical primitives to compose the image, then the analysis mayinclude determining one or more mathematical formula for generating theimage, analysis to generate a table of data points of the image,centerpoint and radius analysis, or the like.

The resulting characteristics may be compared against similarlygenerated characteristics for other shape tags previously associatedwith electronic documents to determine matches within a given tolerance,if any. For example, a degree of difference may be set by the user,e.g., 75% matching pixels, may be allowed to enable greater chances offinding tags associated with electronic documents in the electronicdocument collection that match the shape tag, however the greater thedifference allowed, the higher likelihood that the results of thematching will be inaccurate. Thus, this degree of difference, ortolerance, value should be set to an appropriate level to balance theseconsiderations, which may be determined empirically or through trial anderror. Based on the results of the comparisons between characteristicsof the shape tag with characteristics of the other shape tags, the shapetag may be assigned to a particular shape tag equivalence class having ashape tag, or collection of shape tags, having a highest degree ofmatching between the characteristics.

The electronic documents in the collection of electronic documentsassociated with shape tags may take many different forms. For example,the electronic documents may be a file on a computing device, such as aserver or client computing device, a file located on a shared ornon-shared storage device, a collection of files in, for example, afolder, or the like. The files may be of many different types including,but not limited to, hypertext markup language (HTML) document files,PDF, image, audio, or video electronic documents, or a combination ofany of these. In some illustrative embodiments, the collection ofelectronic documents may be a collection of files resulting from a savedquery on a database, through an Internet search engine, or any otherquery engine directing its query to a larger set of electronicdocuments.

The comparison of the characteristics of the shape tag with other shapetags associated with electronic documents in the electronic documentcollection results in determinations as to matches between the shape tagand other tags previously associated with electronic documents in theelectronic document collection. From this, a measure of the degree ofmatching may be generated. For example, for each shape tag equivalenceclass, a total number of matching shape tags (within a given tolerance),a frequency of occurrence of matching shape tags, usage statistics forelectronic documents associated with matching shape tags, etc. can beused to determine a degree of matching. In addition, a sub-set of tagspreviously associated with electronic documents may be defined and linksto the associated electronic documents in the sub-set may be stored inassociation with the shape tag.

Furthermore, additional information regarding the matching electronicdocuments may be collected and used to generate additional statisticalcharacteristics for the shape tag. For example, statistics regarding thefrequency of accessing the electronic documents by users, frequency ofselection of the links within the electronic document by users, e.g.,“click-throughs”, and the like, may be used to generate additionalstatistical characteristic information that may be used when determininghow to represent the shape tag in the shape tag cloud.

The measure of matching for the shape tag with other shape tags in itscorresponding shape tag equivalence class may be compared against othermeasures of matching for other shape tags within the equivalence classto determine a relative ranking of the shape tags based on the measureof matching. The measure of matching may be weighted or otherwisemodified by the additional statistical characteristic informationgathered from the electronic documents having matching shape tags, e.g.,weighted based on “click-throughs”.

This relative ranking is an indication of the relative importance and/orpopularity of the shape tag within the collection of shape tagsassociated with documents in the collection, e.g., shape tags within thesame shape tag equivalence class. In addition, shape tag equivalenceclasses may be ranked relative to each other based on variouscharacteristics of the shape tag equivalence class including, but notlimited to, the number of shape tags in the shape tag equivalence class,usage statistics associated with electronic documents with which theshape tags are associated in the shape tag equivalence class, etc. Inone illustrative embodiment, the resulting ranking of a particular shapetag may therefore be a combination of the relative ranking of the shapetag within the shape tag equivalence class, and the relative ranking ofthe shape tag equivalence class with regard to other shape tagequivalence classes, for example. In other illustrative embodiments, theshape tag ranking may be purely based on the relative ranking of theshape tag with regard to all other shape tags or based solely on therelative ranking of the shape tag equivalence class. Any ranking orcombination of rankings may be used to determine a final ranking for theshape tag for purposes of generating the shape tag cloud diagram.

Based on this ranking information, a shape tag cloud diagram may begenerated in which higher ranking shape tags are displayed withcharacteristics that conspicuously identify their relative ranking withother shape tags. For example, higher ranking shape tags may occupyrelatively larger portions of the shape tag cloud display, may behighlighted in a more saturated color, may have a higher luminance, maybe oriented in a different direction than other shape tags, or any of aplethora of other possible characteristics to identify those shape tagsas having relatively greater overall importance. Thus, the shape tagcloud is generated such that it comprises a plurality of shape tags witheach of the shape tags having the characteristics of theirrepresentation within the shape tag cloud being set according to therelative ranking of the shape tag.

It should be appreciated that this relative ranking may be determinedwith regard to a plurality of different characteristics of shape tagsdetermined during the matching process. For example, in some embodimentswhere more than just a total number of instances of matching shape tagsassociated with electronic documents in the electronic documentcollection are taken into account, e.g., other statisticalcharacteristics, then the relative ranking may be based on a pluralityof these characteristics. Thus, the relative ranking, and therefore therepresentation of the shape tag in the shape tag cloud display, may bebased on a more complex formulation than simply based on a raw number ofoccurrences of matching shape tags associated with documents within theelectronic document collection.

The representation of the shape tag in the shape tag cloud display isselectable by a user. In response to a user selecting the shape tag inthe shape tag cloud display, the correlating sub-set of electronicdocuments associated with the shape tags within the correspondingequivalence class, may be displayed to the user from which the user mayselect electronic documents of interest. In response to the userselecting such an electronic document from the sub-set, the stored linkto the electronic document is used to redirect the user's browser orother client computing device software to the source of that electronicdocument so that it may be output to the user. In this way, a user may“drill-down” from the shape tag cloud to the individual electronicdocuments associated with the various shape tags that were used as asource of information for generating the shape tag cloud.

Thus, the illustrative embodiments provide mechanisms for generatingshape tag clouds based on user specified arbitrary shapes. These shapesmay be hand-drawn by the user in some illustrative embodiments and mayin fact be annotations added by users to electronic documents. Theshapes may be entered by the user via a user input device such as usinga stylus or the user's finger to generate an input via a touch-sensitivesurface of the input device, e.g., touch pad or the like. The mechanismsof the illustrative embodiments may perform analysis on the input shapeso that a matching operation can be performed resulting in informationthat may be used to generate a shape tag cloud having representations ofa plurality of shape tags, where the representations are configuredaccording to statistical information gathered regarding the matchingelectronic documents.

As will be appreciated by one skilled in the art, aspects of the presentinvention may be embodied as a system, method, or computer programproduct. Accordingly, aspects of the present invention may take the formof an entirely hardware embodiment, an entirely software embodiment(including firmware, resident software, micro-code, etc.) or anembodiment combining software and hardware aspects that may allgenerally be referred to herein as a “circuit,” “module” or “system.”Furthermore, aspects of the present invention may take the form of acomputer program product embodied in any one or more computer readablemedium(s) having computer usable program code embodied thereon.

Any combination of one or more computer readable medium(s) may beutilized. The computer readable medium may be a computer readable signalmedium or a computer readable storage medium. A computer readablestorage medium may be, for example, but not limited to, an electronic,magnetic, optical, electromagnetic, infrared, or semiconductor system,apparatus, device, or any suitable combination of the foregoing. Morespecific examples (a non-exhaustive list) of the computer readablestorage medium would include the following: an electrical connectionhaving one or more wires, a portable computer diskette, a hard disk, arandom access memory (RAM), a read-only memory (ROM), an erasableprogrammable read-only memory (EPROM or Flash memory), an optical fiber,a portable compact disc read-only memory (CDROM), an optical storagedevice, a magnetic storage device, or any suitable combination of theforegoing. In the context of this document, a computer readable storagemedium may be any tangible medium that can contain or store a programfor use by or in connection with an instruction execution system,apparatus, or device.

A computer readable signal medium may include a propagated data signalwith computer readable program code embodied therein, for example, in abaseband or as part of a carrier wave. Such a propagated signal may takeany of a variety of forms, including, but not limited to,electro-magnetic, optical, or any suitable combination thereof. Acomputer readable signal medium may be any computer readable medium thatis not a computer readable storage medium and that can communicate,propagate, or transport a program for use by or in connection with aninstruction execution system, apparatus, or device.

Computer code embodied on a computer readable medium may be transmittedusing any appropriate medium, including but not limited to wireless,wireline, optical fiber cable, radio frequency (RF), etc., or anysuitable combination thereof.

Computer program code for carrying out operations for aspects of thepresent invention may be written in any combination of one or moreprogramming languages, including an object oriented programming languagesuch as Java™, Smalltalk™, C++, or the like, and conventional proceduralprogramming languages, such as the “C” programming language or similarprogramming languages. The program code may execute entirely on theuser's computer, partly on the user's computer, as a stand-alonesoftware package, partly on the user's computer and partly on a remotecomputer, or entirely on the remote computer or server. In the latterscenario, the remote computer may be connected to the user's computerthrough any type of network, including a local area network (LAN) or awide area network (WAN), or the connection may be made to an externalcomputer (for example, through the Internet using an Internet ServiceProvider).

Aspects of the present invention are described below with reference toflowchart illustrations and/or block diagrams of methods, apparatus(systems) and computer program products according to the illustrativeembodiments of the invention. It will be understood that each block ofthe flowchart illustrations and/or block diagrams, and combinations ofblocks in the flowchart illustrations and/or block diagrams, can beimplemented by computer program instructions. These computer programinstructions may be provided to a processor of a general purposecomputer, special purpose computer, or other programmable dataprocessing apparatus to produce a machine, such that the instructions,which execute via the processor of the computer or other programmabledata processing apparatus, create means for implementing thefunctions/acts specified in the flowchart and/or block diagram block orblocks.

These computer program instructions may also be stored in a computerreadable medium that can direct a computer, other programmable dataprocessing apparatus, or other devices to function in a particularmanner, such that the instructions stored in the computer readablemedium produce an article of manufacture including instructions thatimplement the function/act specified in the flowchart and/or blockdiagram block or blocks.

The computer program instructions may also be loaded onto a computer,other programmable data processing apparatus, or other devices to causea series of operational steps to be performed on the computer, otherprogrammable apparatus, or other devices to produce a computerimplemented process such that the instructions which execute on thecomputer or other programmable apparatus provide processes forimplementing the functions/acts specified in the flowchart and/or blockdiagram block or blocks.

The flowchart and block diagrams in the figures illustrate thearchitecture, functionality, and operation of possible implementationsof systems, methods and computer program products according to variousembodiments of the present invention. In this regard, each block in theflowchart or block diagrams may represent a module, segment, or portionof code, which comprises one or more executable instructions forimplementing the specified logical function(s). It should also be notedthat, in some alternative implementations, the functions noted in theblock may occur out of the order noted in the figures. For example, twoblocks shown in succession may, in fact, be executed substantiallyconcurrently, or the blocks may sometimes be executed in the reverseorder, depending upon the functionality involved. It will also be notedthat each block of the block diagrams and/or flowchart illustration, andcombinations of blocks in the block diagrams and/or flowchartillustration, can be implemented by special purpose hardware-basedsystems that perform the specified functions or acts, or combinations ofspecial purpose hardware and computer instructions.

Thus, the illustrative embodiments may be utilized in many differenttypes of data processing environments. In order to provide a context forthe description of the specific elements and functionality of theillustrative embodiments, FIGS. 1 and 2 are provided hereafter asexample environments in which aspects of the illustrative embodimentsmay be implemented. It should be appreciated that FIGS. 1 and 2 are onlyexamples and are not intended to assert or imply any limitation withregard to the environments in which aspects or embodiments of thepresent invention may be implemented. Many modifications to the depictedenvironments may be made without departing from the spirit and scope ofthe present invention.

FIG. 1 depicts a pictorial representation of an example distributed dataprocessing system in which aspects of the illustrative embodiments maybe implemented. Distributed data processing system 100 may include anetwork of computers in which aspects of the illustrative embodimentsmay be implemented. The distributed data processing system 100 containsat least one network 102, which is the medium used to providecommunication links between various devices and computers connectedtogether within distributed data processing system 100. The network 102may include connections, such as wire, wireless communication links, orfiber optic cables.

In the depicted example, server 104 and server 106 are connected tonetwork 102 along with storage unit 108. In addition, clients 110, 112,and 114 are also connected to network 102. These clients 110, 112, and114 may be, for example, personal computers, network computers, or thelike. In the depicted example, server 104 provides data, such as bootfiles, operating system images, and applications to the clients 110,112, and 114. Clients 110, 112, and 114 are clients to server 104 in thedepicted example. Distributed data processing system 100 may includeadditional servers, clients, and other devices not shown.

In the depicted example, distributed data processing system 100 is theInternet with network 102 representing a worldwide collection ofnetworks and gateways that use the Transmission ControlProtocol/Internet Protocol (TCP/IP) suite of protocols to communicatewith one another. At the heart of the Internet is a backbone ofhigh-speed data communication lines between major nodes or hostcomputers, consisting of thousands of commercial, governmental,educational and other computer systems that route data and messages. Ofcourse, the distributed data processing system 100 may also beimplemented to include a number of different types of networks, such asfor example, an intranet, a local area network (LAN), a wide areanetwork (WAN), or the like. As stated above, FIG. 1 is intended as anexample, not as an architectural limitation for different embodiments ofthe present invention, and therefore, the particular elements shown inFIG. 1 should not be considered limiting with regard to the environmentsin which the illustrative embodiments of the present invention may beimplemented.

FIG. 2 is a block diagram of an example data processing system in whichaspects of the illustrative embodiments may be implemented. Dataprocessing system 200 is an example of a computer, such as client 110 inFIG. 1, in which computer usable code or instructions implementing theprocesses for illustrative embodiments of the present invention may belocated.

In the depicted example, data processing system 200 employs a hubarchitecture including north bridge and memory controller hub (NB/MCH)202 and south bridge and input/output (I/O) controller hub (SB/ICH) 204.Processing unit 206, main memory 208, and graphics processor 210 areconnected to NB/MCH 202. Graphics processor 210 may be connected toNB/MCH 202 through an accelerated graphics port (AGP).

In the depicted example, local area network (LAN) adapter 212 connectsto SB/ICH 204. Audio adapter 216, keyboard and mouse adapter 220, modem222, read only memory (ROM) 224, hard disk drive (HDD) 226, CD-ROM drive230, universal serial bus (USB) ports and other communication ports 232,and PCI/PCIe devices 234 connect to SB/ICH 204 through bus 238 and bus240. PCI/PCIe devices may include, for example, Ethernet adapters,add-in cards, and PC cards for notebook computers. PCI uses a card buscontroller, while PCIe does not. ROM 224 may be, for example, a flashbasic input/output system (BIOS).

HDD 226 and CD-ROM drive 230 connect to SB/ICH 204 through bus 240. HDD226 and CD-ROM drive 230 may use, for example, an integrated driveelectronics (IDE) or serial advanced technology attachment (SATA)interface. Super I/O (SIO) device 236 may be connected to SB/ICH 204.

An operating system runs on processing unit 206. The operating systemcoordinates and provides control of various components within the dataprocessing system 200 in FIG. 2. As a client, the operating system maybe a commercially available operating system such as Microsoft® Windows7®. An object-oriented programming system, such as the Java™ programmingsystem, may run in conjunction with the operating system and providescalls to the operating system from Java™ programs or applicationsexecuting on data processing system 200.

As a server, data processing system 200 may be, for example, an IBM®eServer™ System p® computer system, running the Advanced InteractiveExecutive (AIX®) operating system or the LINUX® operating system. Dataprocessing system 200 may be a symmetric multiprocessor (SMP) systemincluding a plurality of processors in processing unit 206.Alternatively, a single processor system may be employed.

Instructions for the operating system, the object-oriented programmingsystem, and applications or programs are located on storage devices,such as HDD 226, and may be loaded into main memory 208 for execution byprocessing unit 206. The processes for illustrative embodiments of thepresent invention may be performed by processing unit 206 using computerusable program code, which may be located in a memory such as, forexample, main memory 208, ROM 224, or in one or more peripheral devices226 and 230, for example.

A bus system, such as bus 238 or bus 240 as shown in FIG. 2, may becomprised of one or more buses. Of course, the bus system may beimplemented using any type of communication fabric or architecture thatprovides for a transfer of data between different components or devicesattached to the fabric or architecture. A communication unit, such asmodem 222 or network adapter 212 of FIG. 2, may include one or moredevices used to transmit and receive data. A memory may be, for example,main memory 208, ROM 224, or a cache such as found in NB/MCH 202 in FIG.2.

Those of ordinary skill in the art will appreciate that the hardware inFIGS. 1 and 2 may vary depending on the implementation. Other internalhardware or peripheral devices, such as flash memory, equivalentnon-volatile memory, or optical disk drives and the like, may be used inaddition to or in place of the hardware depicted in FIGS. 1 and 2. Also,the processes of the illustrative embodiments may be applied to amultiprocessor data processing system, other than the SMP systemmentioned previously, without departing from the spirit and scope of thepresent invention.

Moreover, the data processing system 200 may take the form of any of anumber of different data processing systems including client computingdevices, server computing devices, a tablet computer, laptop computer,telephone or other communication device, a personal digital assistant(PDA), or the like. In some illustrative examples, data processingsystem 200 may be a portable computing device that is configured withflash memory to provide non-volatile memory for storing operating systemfiles and/or user-generated data, for example. Essentially, dataprocessing system 200 may be any known or later developed dataprocessing system without architectural limitation.

With reference again to FIG. 1, one or more of the computing devicesdepicted in FIG. 1 may be configured to include a shape tag cloudgeneration engine in accordance with one or more of the illustrativeembodiments described herein. For example, a server 104, or client 110,may be configured to include such a shape tag cloud generation engine ofthe illustrative embodiments. In the case of a server 104implementation, a user of a client device, e.g., client 110, may accessthe shape tag cloud generation engine remotely via network 102 toinitiate, and obtain the results of, the shape tag cloud generationperformed by the shape tag cloud generation engine.

Moreover, the shape tag cloud generation engine may perform its matchingoperations with regard to a collection of electronic documents on one ormore sources of electronic documents directly coupled to the computingdevice in which the shape tag cloud generation engine is executing orremotely accessible via the network 102. For example, the collection ofelectronic documents may be electronic documents stored in a localstorage device of client 110 with the shape tag cloud generation engineexecuting on client 110. Alternatively, the shape tag cloud generationengine may be executing on server 104 and, at the request of a user of aclient computing device 110, may perform its operations on a hand-drawnshape entered by the user, selected by the user, a portion of an image,or a combination of shapes and/or portions of images, i.e. anything thatmay constitute an image for a shape tag as defined herein andequivalents thereof. The operations may be performed with regard toelectronic documents stored in network attached storage 108, which maybe a database of electronic documents, for example, electronic documentsstored on storage systems associated with one or more other servers 106,electronic documents stored on storage devices associated with one ormore clients 110-114, or the like.

As mentioned above, the matching operations performed by the shape tagcloud generation engine may result in a shape tag cloud havingrepresentations of the shape tags configured according to the relativerankings of the shape tags in the collection of shape tags beingrepresented in the shape tag cloud. Moreover, these representations ofthe shape tags in the shape tag cloud may be user selectable, resultingin the corresponding sets of matching electronic documents beingpresented to the user for selection. Thus, the shape tag cloud may bereturned to a user of a client 110 by server 104 (executing the shapetag cloud generation engine), and the user of client 110 may then selecta shape tag representation in the shape tag cloud to thereby send arequest to the server 104 to return the listing of the matchingelectronic documents corresponding to the selected shape tagrepresentation. The user may then select an electronic document from thelisting and thereby send a request to the server 104 to redirect theuser to the source of the selected electronic document via the storedlink to the electronic document stored by the server 104.

FIG. 3 is an example block diagram of a shape tag cloud generationengine in accordance with one illustrative embodiment. The elementsshown in FIG. 3 may be implemented in software, hardware, or anycombination of software and hardware. For example, in one illustrativeembodiment, the elements of FIG. 3 are implemented as softwareinstructions loaded into one or more memories and executed by one ormore processors of a data processing system. In other illustrativeembodiments, all or a subset of the elements shown in FIG. 3 may beimplemented in hardware implemented circuitry logic, such as ApplicationSpecific Integrated Circuits (ASICs), systems on a chip (SOCs), or thelike.

As shown in FIG. 3, the elements of the shape tag cloud generationengine 300 comprise a controller 310, a network interface 320, a shapeanalysis engine 330, a shape matching engine 340, an electronic documentstorage engine 350 and corresponding storage device 355, and a shape tagcloud generator 360. It should be noted that the embodiment depicted inFIG. 3 is for a server-based implementation of the shape tag cloudgeneration engine. In a client-based implementation, there may beadditional interfaces for user input devices, e.g., touch-sensitiveinput devices, stylus based input devices, track-ball, computer mouse,or other hand manipulated input devices though which an arbitrary shapeor user selection of a portion of an image may be received.

The controller 310 controls the overall operation of the shape tag cloudgeneration engine and orchestrates the operation of the other elements320-360. The network interface 320 provides a data communication pathwaythrough which the shape tag cloud generation engine 300 receives datafrom an outside source, e.g., a client computer, electronic documentsource, or the like, via one or more networks, and provides data outputto outside computing devices via the one or more networks. Thus, via thenetwork interface 320, the shape tag cloud generation engine 300 mayreceive user input from a client computing device via one or morenetworks and may send results of the shape tag cloud generationoperations back to the client computing device via the one or morenetworks.

A user of the client computing device may submit a collection of strokesor an image of a shape to be used by the shape tag cloud generationengine 300 for analysis, storage, and eventual generation of a shape tagcloud. This shape may be the input of a hand-drawn or hand-writtenelement entered by the user via a pointing device or other usermanipulated input device capable of generating arbitrary shapes at thedirection of the user based on the user's manipulation of the inputdevice. These shapes themselves may constitute the image for the shapetag, or may be used to select a portion of an image, less than the wholeimage, of an electronic document that is to be used as the image for theshape tag. Importantly, these shapes can be entirely arbitrary, bearingno relation to the document or elements of the document or images withinthe document per se. For example, a hand-drawn star may be created withthe intent of simply marking a document as being of high quality or ofparticular interest within some scope of inquiry.

In one illustrative embodiment, the shape for the shape tag is enteredby a user via the manipulation of a touch-sensitive surface, such as maybe provided on a modem touch pad, touch screen, or the like. The user'sinput may be provided by the user manipulating a stylus' contact withthe touch-sensitive surface, the user's manipulation of his/her fingeron the touch-sensitive surface, or the like. Thus, a user may enter ashape using a free-hand approach to draw the shape on thetouch-sensitive surface which then converts the input to a digital form.The shape, or the portion of an image selected by entry of the shape,may then be stored as input to be used subsequently by the shape tagcloud generation engine 300.

In addition rather than the user entering a new shape for a shape tag,the user may use his/her input device to select a previously storedhand-drawn shape from a library or palette of shapes stored locally orin a server associated storage associated with the shape tag cloudgeneration engine 300 (not shown), a combination of one or morepreviously defined shape tags, a portion of a previously defined shapetag, or the like, for example. In one illustrative embodiment, the shapetag corresponds to a hand-drawn annotation to a document being displayedor stored in by the client computing device that the user is using, suchas a web page or other electronic document, e.g., a check mark, star, orany other shape drawn on a page of the electronic document. In otherillustrative embodiments, the hand-drawn shape may be used to designatea portion of an already existing image (and less than the whole image)in the document, e.g., circling or otherwise selecting a portion of theexisting image. In still further illustrative embodiments, the shape tagmay be designated as a combination of a plurality of other previouslygenerated shape tags, portions of images, or other combinations of suchshape tags and images, e.g., a combination of a one or more shape tagsand one or more portions of one or more images.

The shape analysis engine 330 analyzes the arbitrarily generated shapeentered by the user to extract data based characteristics for the shapewhich can be used as a basis for performing a matching operation withother shape tags associated with stored electronic documents in acollection of electronic documents. These data based characteristics maybe any of a plurality of different types of characteristics which mayalso depend on the type of source being used to generate the shape tag.For example, as mentioned above, if the shape tag is from a rastersource, such as a bitmap or other dot matrix data structure, then apixel count based analysis, pixel color analysis, major contouranalysis, and the like, may be used. If the shape tag is from a vectorsource that uses geometrical primitives to describe the input, then theanalysis may include determining one or more mathematical formula forgenerating the shape, analysis to generate a table of data points of theshape, centerpoint and radius analysis, or the like.

The shape analysis engine 330 may further perform similar analysis onother shape tags associated with electronic documents in an electronicdocument collection. That is, the shape tags associated with otherelectronic documents in the electronic document collection may beidentified automatically through an analysis of the electronic document,metadata associated with the electronic document, and the like, and thenanalyzed in a similar manner to that of the user entered arbitraryshape. In this way, a corresponding set of characteristic data for theshape tags associated with the various electronic documents in theelectronic document collection may be generated and stored inassociation with the electronic document in their various sources or inassociation with links to these electronic documents in a data structureassociated with the shape tag cloud generation engine 300, such as inelectronic document storage 355.

The collection of electronic documents, which are associated with shapetags that are the subject of the matching operation, may be, forexample, web pages and other electronic documents generally availablevia the Internet, a wide area network, local area network, or othercollection of computing devices communicatively coupled to one anothervia one or more communication connections, whether wired or wireless.Alternatively, the collection of electronic documents may be a localizedcollection, such as in a single database system, a local storage device,or the like.

As mentioned previously, the electronic documents may be a file on acomputing device, such as a server or client computing device, a filelocated on a shared or non-shared storage device, a collection of files,or the like. The files may be of many different types including, but notlimited to, hypertext markup language (HTML) document files, PDF, image,audio, or video electronic documents, or a combination of any of these.In some illustrative embodiments, the collection of electronic documentsmay be a collection of files resulting from a saved query on a database,through an Internet search engine, or any other query engine directingits query to a larger set of electronic documents. Thus, for example,the shape tag cloud generation engine 300 may operate in conjunctionwith a search that is performed by another software component executingon the same or different computing device as the shape tag cloudgeneration engine 300. The results of the search may be a sub-set of theelectronic documents available from the various sources of electronicdocuments and the operations of the shape tag cloud generation engine300 may operate on shape tags associated with this sub-set when tryingto find matching shape tags associated with electronic documents.

The shape matching engine 340 may perform the actual operation ofdetermining if a shape tag previously associated with an electronicdocument matches the image or shape of the shape tag entered by theuser. That is, the various resulting data based characteristics of theuser entered arbitrary shape tag are compared against similar data basedcharacteristics of previously entered shape tags to determine a degreeof matching. For example, pixel by pixel comparisons can be performed todetermine if similar pixels are at similar locations within the userentered arbitrary shape tag and the shape tag associated with theelectronic document. A tolerance value may be entered by the user, orset by default, to allow some difference between the user entered shapetag and the shape tags associated with the other electronic documents,e.g., 75% matching pixels. If the shape tags associated with the otherelectronic documents match the user entered shape tag within the giventolerance, then it is determined that the shape tag associated with theother electronic document matches the user entered shape tag. If theshape tag associated with the other electronic documents do not matchthe user entered shape tag within the given tolerance, then it isdetermined that the previously entered shapes/images do not match theuser entered shape tag.

The comparison of the characteristics of the shape tag with other shapetags associated with electronic documents in the electronic documentcollection results in determinations as to matches between the shape tagand these other shape tags associated with other electronic documents inthe electronic document collection. A listing of shape tags associatedwith electronic documents that match the user entered shape tag withinthe given tolerance may be generated by the shape matching engine 340.This listing of matching shape tags associated with electronic documentsmay be stored in association with the user entered shape tag in thestorage device 355 by the electronic document storage engine 350. Thelisting entries may comprise pointers to the actual electronic documentsin addition to, or rather than, the matching shape tag information.Moreover, the degree of matching of the shape tags associated with theelectronic document to the user entered shape tag may also be stored inassociation with the entry in the listing.

From the information gathered by the shape matching engine 340 andstored in the electronic document storage device 355 by the electronicdocument storage engine 350, a measure of the matching may be generatedfor the user entered shape tag, e.g., total number of matching shapetags. Thus, for example, if the shape matching engine 340 determinesthat there are 5 shape tags associated with other electronic documentswithin the electronic document collection that match the user enteredarbitrarily drawn shape tag, then the total number of matches would be5. However, if two of these matching shape tags associated with otherelectronic documents have 2 matching instances of shape tags, then thetotal frequency of occurrence or use statistic may be determined to be7.

Furthermore, the shape matching engine 340 may collect additionalinformation regarding the electronic documents associated with shapetags and use this additional information to generate additionalstatistical characteristics for the shape tag to be used in shape tagcloud rendering. For example, statistics regarding a frequency ofaccessing of the electronic documents by users, frequency of selectionof the matching image in the electronic document by users, e.g.,“click-throughs”, amount of the electronic document populated by thematching portion of the image (if a portion of an image was used as theshape tag itself), and the like, may be used to generate additionalstatistical characteristic information that may be used when determininghow to represent the shape tag in the shape tag cloud. This informationmay be collected from metadata associated with the electronic documentsthemselves, requested from the sources of the electronic documents, orthe like. For example, many web servers keep statistics for web pagesregarding a number of times a web page is accessed, counts ofclick-throughs on advertisements or other images on the web pages, andthe like. These statistics may be communicated to the shape tag cloudgeneration engine 300 as part of the shape cloud rendering process.

The shape tag cloud generator 360 may compare measures (such asfrequency of occurrence) of the shape tags associated with theunderlying document collection, (including, optionally, informationderived from statistics about the documents associated with shape tags),to determine a relative ranking of the shape tags. This relative rankingis an indication of the relative importance and/or popularity of theshape tag within the shape tags associated with an electronic documentcollection.

Based on this ranking information, the shape tag cloud generator 360 maygenerate a shape tag cloud diagram in which higher ranking shape tagsare displayed with characteristics that conspicuously identify theirrelative ranking with other shape tags. For example, higher rankingshape tags may occupy relatively larger portions of the shape tag clouddisplay, may be highlighted by rendering with greater saturation orluminance, may be oriented in a different direction than other shapetags, or any of a plethora of other possible characteristics to identifythose shape tags as having relatively greater overall importance. Thus,the shape tag cloud is generated such that it comprises a plurality ofshape tags with each of the shape tags having the characteristics oftheir representation within the shape tag cloud being set according tothe relative ranking of the shape tags.

The resulting shape tag cloud diagram may be output to a computingdevice. The computing device may then display the shape tag clouddiagram on a display of the computing device in a graphical userinterface or the like. For example, a client device's web browser mayrender the shape tag cloud on the user's client computing device afterhaving received it from a remote server over one or more networks. Inthis way, the user is able to visually identify which shape tags are ofrelatively higher importance or popularity than others.

The representation of the shape tag in the shape tag cloud display isselectable by a user. In response to a user selecting the shape tag inthe shape tag cloud display, the correlating listing of the sub-set ofelectronic documents having that shape tag, or a matching shape tag, maybe displayed to the user from which the user may select electronicdocuments of interest. That is, in a server based implementation of theshape tag cloud generation engine 300, a user of a client computingdevice having received the shape tag cloud may select an instance of ashape tag in the shape tag cloud display and a corresponding request maybe generated and transmitted back to the server requesting that thelisting of electronic documents corresponding to the selected shape tagbe returned to the client device. This listing may include the variousstatistics and may be ranked according to the determined rankingsdiscussed above. The listing may then be output to the user of theclient device via the display and graphical user interface. The user maythen select an entry from the listing to drill-down into the particularelectronic document corresponding to the entry.

That is, in response to the user selecting an entry for an electronicdocument from the listing of the sub-set of electronic documentsmatching the selected shape tag, a request is transmitted back to theserver requesting the electronic document to be provided to the clientcomputing device. As a result, the stored link to the electronicdocument is used to redirect the user's browser or other clientcomputing device software to the source of that electronic document sothat it may be output to the user. Alternatively, when providing thelisting of electronic documents to the client computing device, thelisting may include the links themselves and thus, the client computingdevice may initiate the request directly to the source of the electronicdocument to thereby retrieve the electronic document from the source. Inthis way, a user may “drill-down” from the shape tag cloud display tothe individual electronic documents that are associated with shape tagsin the shape tag cloud display.

FIG. 4 is an example diagram illustrating a shape tag cloud display andcorresponding graphical user interface in accordance with oneillustrative embodiment. As shown in FIG. 4, a first portion of thegraphical user interface 400 includes a region 410 in which the shapetag cloud 420 is displayed with selectable representations of the shapetags 430. A second region 440 provides an area where a listing ofmatching electronic documents may be output when a user selects a shapetag representation in the shape tag cloud 420. Entries in the documentlisting are selectable by a user to cause a corresponding preview of theelectronic document to be generated in the preview portion 450 of thegraphical user interface 400. These various regions 410, 440, and 450are able to be maximized, minimized, or resized to allow a user to moreeasily view the information contained therein. Alternatively, ratherthan a single graphical user interface 400, multiple windows orgraphical user interfaces may be provided for displaying the variousregions 410, 440, and 450 shown in FIG. 4. It should be appreciated thatFIG. 4 is only an example and many modifications can be made to theoutput of a shape tag cloud diagram and associated displays generated inaccordance with the illustrative embodiments without departing from thespirit and scope of the present invention.

FIG. 5 is a flowchart outlining an example operation for generating ashape tag and incorporating it into a document collection in accordancewith one illustrative embodiment. The operation outlined in FIG. 5 maybe performed, for example, by a shape tag generation engine implementedon one or more computing devices, such as a server, client computingdevice, or the like.

As shown in FIG. 5, the operation starts with receiving a shape tag froma user via the user's computing device (step 510). As mentioned above,the shape tag is preferably a shape tag that is input by the user viathe user's freehand operation of an input device to specificallygenerate an arbitrary shape. This arbitrary shape itself may be theshape tag itself or may designate a portion of an already existing imagein an electronic document that is to be the shape tag. Alternatively,the user may select a previously generated shape tag, combine previouslygenerated shape tags, combine a newly entered shape tag with one or morepreviously generated shape tags, or combine a previously or newlyentered shape tag with one or more portions of images of an electronicdocument to thereby generate the shape tag, for example.

Having received the shape tag, the shape tag cloud generation engineanalyzes the shape tag to generate shape tag characteristic data (step520). This shape tag characteristic data is then compared tocharacteristic data for shape tags previously entered in connection withdocuments within an electronic document collection (step 530). It shouldbe noted that it is assumed that the scope of the electronic documentcollection has already been defined in some manner, either by specifyingthe scope to be the entire Internet or entire set of electronicdocuments generally available from all sources of a network, submittingthe results of a search performed on electronic documents which resultsthen constitute the electronic document collection, specifying a listingof the particular sources of electronic documents to be included in theelectronic document collection, or the like.

Results of the comparisons are compared against required threshold ortolerance values to determine, for each preexisting shape tag whether itis sufficiently close to the newly entered tag to constitute a match forthat shape tag (step 540). The results of these comparisons are used toupdate the collection of shape tag equivalence classes, adding the newlyentered tag into one (or perhaps more) of the existing shape tagclasses, or, alternatively creating a new class holding only a singleinstance, i.e., the newly entered shape tag (step 550). A listing ofdocuments associated with the shape tags may also be updated at thispoint to include the document associated with the newly entered tag(step 560) for later retrieval.

At a later point in time, as illustrated in FIG. 6, a request may bereceived to generate a shape tag cloud for all shape tags associatedwith a document collection (step 610). As part of the process of formingthe shape tag cloud, to form the basis for determining how a shape tagcloud is to be generated, the relative rankings of all shape tagsassociated with documents in the collection is computed (step 620).Previously determined equivalence classes provide the basis for, in themost typical case, counting the number of shape tags within theequivalence class in order to subsequently render a shape cloud in whichvisual prominence is based on the number of shape tags within eachequivalence class, for example. Of course other metrics and statisticsassociated with the equivalence classes, as previously mentioned above,may also be used to determine the relative representation of shape tagsfrom each of the equivalence classes in the resulting shape tag clouddisplay.

The results of the ranking of shape tags and equivalence classes, basedon the comparison of their frequencies or other metrics, may be used togenerate a shape tag cloud in which representations of the shape tagshave different characteristics based on their ranking (step 630). Asmentioned above, the characteristics may include saturation, luminance,size, orientation, or the like. Once rendered on, for example, a clientcomputing device, the individual shape tags in the shape tag cloud maybe selected (step 640) to retrieve the corresponding listing of matchingelectronic documents for display to a user (step 650) and from which theuser may select one or more electronic documents (step 660) for display(step 670). These operations for drilling down in the shape tag cloudare optional.

Thus, the illustrative embodiments provide mechanisms for generatingshape tag cloud displays based on a collection of user input arbitrarilyhand-drawn shape tags. The illustrative embodiments provide mechanismsfor determining equivalence classes of similar shape tags in order toderive frequencies of shape tags within the collection of all shape tagsassociated with a document collection. Based on these frequencies (orother metrics), the representation of each shape tag relative to othershape tags in the collection of shape tags may be configured toconspicuously order the shape tag within the range of such statisticsrelative to other shape tags.

As noted above, it should be appreciated that the illustrativeembodiments may take the form of an entirely hardware embodiment, anentirely software embodiment or an embodiment containing both hardwareand software elements. In one example embodiment, the mechanisms of theillustrative embodiments are implemented in software or program code,which includes but is not limited to firmware, resident software,microcode, etc.

A data processing system suitable for storing and/or executing programcode will include at least one processor coupled directly or indirectlyto memory elements through a system bus. The memory elements can includelocal memory employed during actual execution of the program code, bulkstorage, and cache memories which provide temporary storage of at leastsome program code in order to reduce the number of times code must beretrieved from bulk storage during execution.

Input/output or I/O devices (including but not limited to keyboards,displays, pointing devices, etc.) can be coupled to the system eitherdirectly or through intervening I/O controllers. Network adapters mayalso be coupled to the system to enable the data processing system tobecome coupled to other data processing systems or remote printers orstorage devices through intervening private or public networks. Modems,cable modems and Ethernet cards are just a few of the currentlyavailable types of network adapters.

The description of the present invention has been presented for purposesof illustration and description, and is not intended to be exhaustive orlimited to the invention in the form disclosed. Many modifications andvariations will be apparent to those of ordinary skill in the art. Theembodiment was chosen and described in order to best explain theprinciples of the invention, the practical application, and to enableothers of ordinary skill in the art to understand the invention forvarious embodiments with various modifications as are suited to theparticular use contemplated.

What is claimed is:
 1. A method, in a data processing system, forgenerating a shape tag cloud display, comprising: receiving, in the dataprocessing system, a user input specifying an input arbitrarilyhand-drawn shape tag, wherein the input arbitrarily hand-drawn shape tagis a non-text graphical symbol that is an annotation added to anexisting electronic document by the user input; updating a set of shapetag equivalence classes within the data processing system based on thereceived user input to assign the input arbitrarily hand-drawn shape tagto a shape tag equivalence class having similar previously enteredarbitrarily hand-drawn shape tags; generating, by the data processingsystem, rankings of shape tags, in the shape tag equivalence classes,relative to one another; generating, by the data processing system, theshape tag cloud display based on the generated rankings, wherein arepresentation of shape tags in each shape tag equivalence class in theset of shape tag equivalence classes, within the shape tag clouddisplay, has display characteristics based on the generated rankings;associating, with each shape tag in the shape tag cloud display, a linkto one or more electronic documents associated with the shape tag;outputting, by the data processing system, the shape tag cloud displayreceiving a selection of a shape tag in the shape tag cloud display; inresponse to receiving the selection of the shape tag in the shape tagcloud display, providing a listing of the one or more electronicdocuments associated with the selected shape tag, wherein entries in thelisting comprise a title of a corresponding electronic document and anassociated degree of matching between the corresponding electronicdocument and a shape tag equivalence class corresponding to the selectedshape tag; receiving a selection of an entry in the listing of the oneor more electronic documents to thereby select an electronic documentfrom the listing; and in response to receiving the selection of theelectronic document, providing an output of the selected electronicdocument.
 2. The method of claim 1, wherein the user input is at leastone of a newly drawn arbitrarily hand-drawn shape tag, a selection of apreviously stored arbitrarily hand-drawn shape tag from a library orpalette of shape tags, a combination of one or more previously definedshape tags, or a sub-portion of a previously defined shape tag.
 3. Themethod of claim 1, wherein updating the set of shape tag equivalenceclasses further comprises: performing an analysis of the inputarbitrarily hand-drawn shape tag to generate first characteristicinformation corresponding to the input arbitrarily hand-drawn shape tag;comparing the first characteristic information of the input arbitrarilyhand-drawn shape tag with second characteristic information of one ormore previously entered shape tags in one or more shape tag equivalenceclasses; determining a degree of matching between the firstcharacteristic information and the second characteristic information foreach of the shape tag equivalence classes; and assigning the inputarbitrarily hand-drawn shape tag to a shape tag equivalence class basedon the degree of matching.
 4. The method of claim 3, wherein theanalysis of the input arbitrarily hand-drawn shape tag comprises atleast one of a pixel count based analysis, pixel color analysis, or ananalysis of primary contours or gradients.
 5. The method of claim 3,wherein the analysis of the input arbitrarily hand-drawn shape tagcomprises at least one of determining one or more mathematical formulasfor generating the input arbitrarily hand-drawn shape tag, generating atable of data points of the input arbitrarily hand-drawn shape tag, or acenterpoint and radius analysis.
 6. The method of claim 3, whereindetermining the degree of matching further comprises, for each shape tagequivalence class in the shape tag equivalence classes, determining atleast one of a total number of matching previously entered shape tags, afrequency of occurrence of matching previously entered shape tags, orusage statistics for electronic documents associated with matchingpreviously entered shape tags.
 7. The method of claim 1, whereingenerating rankings of shape tags comprises, for each shape tag, atleast one of: generating a first relative ranking of the shape tagrelative to other shape tags in a same shape tag equivalence class; andgenerating a second relative ranking of the shape tag equivalence classrelative to other shape tag equivalence classes.
 8. The method of claim7, wherein generating rankings of shape tags comprises, for each shapetag: generating a ranking for the shape tag by combining the firstrelative ranking and the second relative ranking.
 9. The method of claim7, wherein, for each shape tag, the ranking for the shape tag is basedon the second relative ranking of the shape tag equivalence class towhich the shape tag belongs.
 10. The method of claim 1, whereingenerating the shape tag cloud display based on the generated rankings,comprises generating representations of shape tags where eachrepresentation of shape tags has display characteristics correspondingto its associated ranking, and wherein higher ranking shape tags havedisplay characteristics that are more prominent in the shape tag clouddisplay than lower ranking shape tags.
 11. The method of claim 10,wherein the display characteristics of a higher ranking shape tag is atleast one of occupying a relatively larger portion of the shape tagcloud display than other lower ranking shape tags, highlighted in a moresaturated color than other lower ranking shape tags, having a higherluminance than other lower ranking shape tags, or being oriented in adifferent direction than other lower ranking shape tags.
 12. The methodof claim 1, wherein generating rankings of shape tags further comprises,for at least one shape tag, applying a click-through statistic of anelectronic document associated with the at least one shape tag, to aranking of the shape tag to generate a modified ranking of the shapetag.
 13. The method of claim 1, wherein each shape tag is associatedwith an electronic document in an electronic document collection, andwherein each electronic document in the electronic document collectionhas zero or more shape tags associated with the electronic document. 14.The method of claim 13, wherein the electronic documents comprise atleast one of web pages, computer files, electronic mails, images, audioelectronic documents, or video electronic documents.